Entanglement and communication-reducing properties of noisy iV-qubit states 
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We consider properties of states of many qubits, which arise after sending certain entangled 
states via various noisy channels (white noise, coloured noise, local depolarization, dephasing and 
amplitude damping). Entanglement of these states is studied and their ability to violate certain 
classes of Bell inequalities. States which violate them allow for higher than classical efficiency of 
solving related distributed computational tasks with constrained communication. This is a direct 
property of such states - not requiring their further modification via stochastic local operations and 
classical communication such as entanglement purification or distillation procedures. We identify 
novel families of multi-particle states which are entangled but nevertheless allow local realistic 
description of specific Bell experiments. For some of them, the "gap" between the critical values 
for entanglement and violation of Bell inequality remains finite even in the limit of infinitely many 
qubits. 

PACS numbers: 03.65.Ud, 03.67.-a 



I. INTRODUCTION 



Despite a considerable progress in understadning en- 
tanglement the question whether every entangled state 
does not admit a local realistic simulation is as yet unan- 
swered. Bell has shown that certain pure entangled 
states violate constraints imposed by local hidden vari- 
able models Bell's result was generalized by Gisin 
and Peres who demonstrated the violation for all bipar- 
tite pure entangled states 0, H| . Popescu and Rohrlich 
showed that no local realistic description is possible for 
any pure multipartite entangled state; the proof involved 
post-selection [4|. Without post-selection, it is not clear 
whether there are pure entangled states which admit lo- 
cal realistic model for all possible measurements. Bell 
experiments with two settings per observer in which only 
correlation functions are measured indeed admit local 
hidden-variable explanation even for some pure entan- 
gled states d, Q . 

For mixed states, this relation is even subtler. Werner 
states are an example of bipartite entangled mixed states 
which allow a local realistic model for direct measure- 
ments 0, H| . Almeida et al. found recently that the range 
of entanglement admixture for which the state of two el- 
level systems is both entangled and admits local hidden- 
variable model for all measurements decreases propor- 
tionally to log(d)/d [9(. Also some genuinely tripartite 
entangled mixed states can admit hidden variable de- 
scription for all measurements [10|. It was shown that 
entangled states upon sequential local measurements may 
be transformed into ones that do not allow a local realis- 



tic description jliTIl^. Note, however, that this is not a 
direct property of such states, only the final states which 
result out of such transformations are endowed with it. 
The relation between entanglement and local realism for 
multipartite mixed states is still largely unexplored. Our 
work addresses this problem. 

This relation is not only of importance for fundamental 
research, but also in the context of quantum communica- 
tion and quantum computation. For certain tasks, such 
as quantum communication complexity problems II 6l 1 1 711 
or device-independent quantum key distribution [18|, ll9j , 
entangled states are useful only to the extent that they 
violate Bell inequalities. Furthermore, entangled states 
which violate certain Bell inequalities, but satisfy other 
ones, are useful for particular quantum communication 
complexity problems directly related with the violated 
inequalities (for details of the link between the inequali- 
ties and communication complexity problems see [17]). 

In such problems, several partners have disjoint sets 
of data, and under a strict communication constraint, to 
e.g. one bit per partner, are asked to give the value of a 
task function which depends on all data. The amount of 
violation of a Bell inequality for correlation functions re- 
lated to the problem is proportional to the increase of the 
probability to get the correct value of the task function, 
which quantum protocols involving the entangled states 
allow in comparison with the optimal classical protocol. 
Note that often additional post-processing of experimen- 
tal data requires additional classical communication and 
therefore increases communication complexity of quan- 
tum protocols. Therefore, states which violate certain 
Bell inequalities after sequential measurements or post- 
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selection are usually less efficient in terms of communica- 
tion complexity reduction than the states which violate 
the inequalities directly. It is thus important to make 
both classifications of entangled states: into admitting 
and not admitting local realistic models, and into violat- 
ing and not violating a given Bell inequality 

Entanglement and Bell violation of different noisy 
states has already been studied by several authors (20l — 
[2~ij . All this indicates that entanglement and impossibil- 
ity of a local hidden variable model are not only different 
concepts, but also truly different resources [25j]. Our aim 
is to identify a class of states that demonstrates this dif- 
ference in a striking way. 

We consider states of N two-level systems resulting 
from sending different entangled states via noisy chan- 
nels. Noisy states are of special importance as they take 
into account errors inevitable in any laboratory. More 
specifically, we study white noise admixture which is 
often used to model imperfections of setups involving 
single crystal in which spontaneous parametric down- 
conversion takes place. We consider also colored noise 
admixture which was shown to be appropriate, e.g., in 
description of states generated in multiple entanglement 
swapping [26]. Typical noisy channels (depolarization, 
dephasing, amplitude damping) which act independently 
on every qubit are also studied. They find applications in 
modeling random environment and dissipative processes 

Here we find states for which even an infinitesimal 
small admixture of infinitesimal weak entangled state re- 
sults in a non-separable state, while to violate standard 
Bell inequalities (with two settings per party) the admix- 
ture has to scale at least as 1/y/d, where d is the dimen- 
sion of N qubits, i.e. d = 2 . This shows a remarkable 
"gap" between the critical parameters for entanglement 
and for violation of standard Bell's inequalities. We ob- 
serve that keeping the same amount of noise, but chang- 
ing the type of noise drastically changes entanglement 
and communication-reducing properties of the states, i.e., 
whether the states allow for higher than classical reduc- 
tion of communication complexity. Furthermore, we find 
mixed states for which this gap remains finite even in the 
limit of infinitely many qubits. 

II. TOOLBOX 

Our tools consist of entanglement criterion in terms 
of correlation functions [28| , which will prove handy for 
comparison with conditions for violation of Bell inequal- 
ities. We shall take into account sets of Bell inequalities 
for two and more measurement settings [29l - [34| . We now 
describe these tools in more detail. 

Arbitrary state of many qubits can be decomposed 
into: 

! 3 

P = 2* ^ T lll ,„ llN a lll ®...®(7 m , (1) 



where a fin G {H-,a x ,a yi <7 z } is the [x n th local Pauli oper- 
ator of the nth party (oo = 1) and T AI1 ... AIN £ [—1, 1] are 
the components of the (real) extended correlation tensor 
T. They are the expectation values T^ L1 _ 41N = Tr[p(<7 Ml ® 
... S3 C/jjv)]- Thus, description in terms of correlation ten- 
sor is equivalent to description in terms of density oper- 
ator. Fully separable states are endowed with fully sep- 
arable extended correlation tensor, T sep = ^2 i PiTl md , 

where f - prod = ®...®f<; N) and each f describes a 
pure one-qubit state. A state p, with correlation tensor 
T, is entangled if there exists a G such that [H)]: 

max(f,fP rod ) G <(f,f) G = ||f||^, (2) 

where maximization is taken over all product states and 
(., .)c denotes a generalized scalar product, with a posi- 
tive semidefinite metric G. We focus on diagonal G's, for 
which the scalar product is given by 

3 

(T,T)g= T f t 1 _^ N G fJ , 1 ... flN T fli flN . (3) 

tn ,...,/jjv=0 

The criterion is valid also when the sums of run 
through the values j n = 1,2,3, which will be often re- 
ferred to as x , y , z . 

We compare this entanglement criterion with criteria 
for violation of Bell inequalities. It was shown that a 
simple sufficient condition for existence of a local real- 
istic description of the correlation functions obtained in 
any Bell experiment with two measurement settings per 
observer has the following form 31]: 

2 

C^max T l-i. • '• ( 4 ) 

where maximization is taken over all possible indepen- 
dent choices of local planes in which the two settings lie. 
This condition is necessary and sufficient in the case of 
two qubits [351 ]. 

We shall also use another necessary and sufficient con- 
dition, this time for violation of a set of tight Bell in- 
equalities with many measurement settings per observer 
[34| . For the case of N + 1 observers, all of which but the 
last one choose between four settings, and the last one 
between two settings, this condition reads 

2 2 

P = max Yl H T l(k)... 3N (k)k<^ (5) 
ji{k),...,j N (k)=ik=i 

where maximization is over all possible independent 
choices of local Cartesian frame basis vectors used by 
the observers to fix the measurement directions deter- 
mining the correlation tensor components. That is, we 
allow each observer to define his/her triad of orthogo- 
nal basis directions, which define the correlation tensor 
components. This condition is more demanding than (J2|) 
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because the coordinate systems denoted by the indices 
ii(l), ii\r(l) do not have to be the same as ji(2), 
j'jv(2). It is necessary for the existence of local realistic 
model 34], or equivalently, its violation is sufficient for 
non existence of such models. 

III. NOISES 

The states to be studied here are of two general types: 
(i) Mixtures of an entangled state p and white or colored 
noise p n ois C : 

p(T) = Tp+(l-T)p noise , (6) 

where T is the entanglement admixture, (ii) States aris- 
ing from local noisy channels [23], i.e. of the form 

1 3 

(£®...®£)(p) = ^ w T lil ... liN £{a lll )®...®£((T m ), 

(7) 

where £ is a map describing depolarization, dephasing or 
amplitude damping of a single qubit. According to ([7]). 
such noises are fully described by their action on local 
Pauli operators. 

Each type of noise considered is parameterized with 
a single variable (it is either entanglement admixture 
T or the strength of local decoherence) and therefore 
the resulting states are also characterized by this vari- 
able. We choose the parameters such that value '1' cor- 
responds to no noise, whereas value '0' corresponds to 
total noise which immediately destroys all initial entan- 
glement. Using the described separability criterion we 
determine threshold value of the parameter, above which 
the resulting state is entangled. Next, using the condi- 
tions ((H) and ([5]) for the described Bell inequalities we 
find maximal parameter below which the state does not 
violate them. Finally, we contrast these two critical val- 
ues. We summarize our results in Table [TT1 

A. White noise 



B. Colored noise 

We will consider colored noise represented by a product 
State Pnoise = |0)(0|(g)...(g)|0)(0|, where 1 0) is the eigenstate 
of local a z Pauli operator. Such a noise brings perfect 
correlations along z directions to the system. 



C. Local depolarization 

In many cases, noise affects independently every qubit. 
For example, local depolarization can be caused by a ran- 
dom environment acting autonomously on each subsys- 
tem. The local depolarization is defined for a single qubit 
in the familiar way 

£»=PP + (l-p)§l, (10) 

i.e. it mixes the local state with the white noise where 
p describes the fraction of initial state still present after 
the decoherence. To see the effect of local depolarization 
on many qubits we find its effect on local Pauli operators 

£ p (t) = 1, £ p ((Tx) = P&x, 

£p(<Ty) = P<Ty, £p(<Jz) = P&Z, (11) 

and follow formula (|7|). 

In general, the critical values arising from local depo- 
larization and white noise can be different. However, in 
our case the critical parameters turn out to be the same 
due to the structure of violation conditions for the Bell 
inequalities and the form of entanglement criterion we 
use. Since these conditions involve only iV-party corre- 
lations, local depolarization introduces a factor of p N to 
the elements of correlation tensor entering them while 
white noise admixed to the system introduces a factor 
of T. Therefore, the critical values obtained using p N 
and T are equal, p^. — T cr , independently of the state 
for which they are computed (the numerical value can of 
course vary from state to state). 



"White noise" is represented by a totally mixed state 
Pnoise = ^tvIj where N gives the number of qubits. A 
channel introducing the white noise to a system is the 
globally depolarizing channel: 

£r(p) = Tp+(l-T)^l. (8) 

Therefore, the correlation tensor of the state after the 
globally depolarizing channel, T', is related to the ini- 
tial state by the admixture parameter T' = XT. The 
operator-sum representation 

1 — T 3 

£t(p) = T P+^2N~ ^ 1 <g)...<8>er MJV pcr A11 <g)...<X>er A1JV , 

(9) 

reveals that white noise admixture acts in a correlated 
way on all the qubits. 



D. Dephasing 

Local depolarization describes gradual loss of coher- 
ence in all bases. It may happen that coherence is lost 
in a preferred basis. This type of noise is described by 
a dephasing channel defined by its action on local Pauli 
operators: 

£ x (t) = 1, £\(<j x ) = V\<j x , 

£\{&y) = VX(T V , £\((Tz) = <J Z , (12) 

where the a z basis is chosen to be preferred by decoher- 
ence, and A describes its strength. Clearly, for A = 1 the 
initial state is unchanged and for A = the final state 
has only classical correlations along local z directions. 
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E. Amplitude damping 

Amplitude damping channel is used to describe energy 
dissipation from a quantum system. Under amplitude 
damping, a system has a finite probability, 7, to loose an 
excitation. In terms of local Pauli operators this channel 
is descried as 

£y(l) = 1 + (1 - 7)cr z , £7(0-3;) = y/~f(T x , 

£-y( a y) = Vl^yi £~f{crz) = Wz- (13) 

Note that the components of the correlation tensor of a 
state after amplitude damping which contain the z in- 
dices are given by the sums of initial correlation tensor 
components with both z indices and zero indices, e.g. 

T'z...zo... = E ^.../ fe o...o(l-7r7" 3 , (14) 

h,..,l k = {0,3} 

where rto = Y^j=i^lj,0 gives the number of indices 

h,... Jk equal to 0, and similarly n 3 = Y,j=i fy,-,3 = 
k — no denotes the number of indices equal to 3. 

Having described the noises of interest, we move to 
studies of their influence on certain classes of initially 
entangled states. 



IV. NOISY STATES 

We begin with the Bell state of two qubits and mix it 
with white and colored noise. The state with white noise 
is the Werner state known to admit local hidden vari- 
able model for certain admixtures despite being entan- 
gled. Interestingly, the states with colored noise, which 
are maximally entangled mixed states [H, [3i|, will be 
shown to be entangled and not to violate standard Bell 
inequalities in an even bigger range of mixing. We then 
show similar results for the GHZ states and generalized 
GHZ states. For some of them, the critical admixture 
of entanglement below which the state admits local hid- 
den variable model scales polynomially with dimension 
of the system, and the mixed state is entangled already 
for infinitesimally small admixture of infinitesimal entan- 
glement. 

Next, we discuss noisy states arising from independent 
local decoherence. We start with generalized GHZ states 
as initial states and show that even in the limit of in- 
finitely many qubits there is still a finite gap between 
critical parameter for entanglement and the one for vio- 
lation of Bell inequalities. We show similar results when 
the initial state is a W state. Roughly speaking, a simple 
application of the entanglement criterion detects entan- 
glement at least quadratically better than the Bell in- 
equalities, i.e. the critical value for entanglement is at 
most equal to the square of the critical value to satisfy 
the Bell inequalities. 



A. Bell state 

1. White noise 

We first rederive known results for a Werner state of 
two qubits with our tools. It is a mixture of a maximally 
entangled state p — \4> + ){4> + \ and white noise /5 n oiso = 
±1, where \cj>+) = ^=(|00 ) + 1 11)) and |0) (|1)) denotes 

the eigenstate of a z operator with eigenvalue +1 (—1). 
The family of Werner states is an archetypical example 
of a state set which contains states that do not violate 
Bell inequalities despite being entangled. 

Since the white noise state exhibits no correlations, the 
correlation tensor components T^j of the Werner state 
are related to the components Tj ± j 2 of \(f> + ) by the ad- 
mixture factor, Tj x j 2 = TTj 1 j 2 . The only non- vanishing 
correlation tensor elements of maximally entangled states 
lie on the diagonal and are equal to ±1 (this is so when 
the two-particle correlation tensor is put in a Schmidt 
form). If one chooses to sum over j n = 1,2,3 in the 
scalar products of criterion @ the left-hand side is given 
by the maximal Schmidt coefficient of the correlation ten- 
sor. For the Werner state it equals T. The right-hand 
side reads 3T 2 . Thus, the criterion reveals entanglement 
for all the states of the family, i.e., for T cnt > -|. On the 
other hand, the necessary and sufficient condition for lo- 
cal realistic model, in the case of a standard two-settings- 
per-partner Bell experiment is satisfied for Tj r < ;4=. 

Thus, for a considerable range of T £ (A, the state is 
entangled, nevertheless Bell experiments involving stan- 
dard inequalities have a local realistic explanation. One 
could call this range of T a "Werner gap" . 



2. Colored noise 

Interestingly, changing the type of noise from white 
to colored influences both entanglement of the state 
and possibility of local realistic model. We have inves- 
tigated critical admixtures of different types of noise, 
above which condition Q is satisfied and summarize 
them in Table |TJ Changing the type of colored noise 
alone, although does not change entanglement threshold 
of the state, dramatically influences its communication- 
reducing properties. The splitting of this table into dif- 
ferent rows is motivated by different relations between 
correlations present in the noise and in the entangled 
state \<p + ). In the first row, the white noise has no cor- 
relations. In the second row, the noises have some of the 
correlations of the \<j> + ) state. Therefore, for all T > 
there are perfect correlations in the system (in the basis 
of states of noise) and additionally at least some correla- 
tions in a complementary measurement directions. This 
explains the violation of a two-setting Bell inequality [36j j . 
In the third row, the noise has exactly opposite correla- 
tions to those present in the |</> + ) state. In the last row, 
the noises have correlations of a different character than 
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Type of noise 


Entanglement 


Comm. reduction 


1 ® 1 


1 ^ 3 


T > ^- = 0.70711 


|±)**<±| <g> |±} Z2 (±| 

|±) 9 s,(±| ® |=F>3/S/<=F| 

|±) B!0 (±| ® \±) xx {±\ 


T > 


T > 


\±)zz{±\ ® |=F> Z2 <=F 
l±)w»(±l® l±W±l 

|±) M (± ® |=F)zs{=F 


T > 


T > = 0.70711 


|±)a»(±| ® |±)yy(±| 
±)xx{± ® |=p)„ s (=p| 
|±} M (±| ® |±)««(±| 
|±)as(±| ® |=F)zz(tI 
|±) y »(±| g> |±)«(±| 

|±) vv (±| ® |=f) zz (=f 


T > 


T > 0.56731 



TABLE I: The table presents critical value of entanglement 
admixture above which the two-qubit state T|0+)(0+| + (1 — 
T)p no j sc is entangled (middle column) and allows reduction 
of communication complexity, i.e. violates standard Bell in- 
equalities (right column), for different types of noise (left col- 
umn). In the left column, 1 <g> 1 denotes the white noise 
and e.g. |±)fcfc(±| ® | =F ) ; ; { =F | denotes the colored noise 
which is a product state of either | + )fcfc( + | ® \ — )u{ — \ or 
— }kh( — ® | + );;( + |, where ± }k is the eigenstate of Pauli 
<Jk operator with eigenvalue ±1 (either the upper signs enter 
the states of the noise or the lower signs). 



1/(2 N ~ 1 + 1) for the critical admixture above which the 
state is entangled [28], H(| . The critical value for violation 
of a complete set of standard Bell inequalities for corre- 
lation functions equals Ti r = 1/V2 N ~ 1 (see [3ljj ) . There- 
fore, for T e ( 2 jv-i +1 ; v / 2 j vr „ 1 ] the state is entangled but 
all two-setting correlation Bell experiments admit local 
realistic model. Also multisetting inequalities of Ref. [34| 
are all satisfied in this range. 

To illustrate how the range of the Werner gap can de- 
pend on the Bell inequality, we consider inequalities of 
Refs. [4l], [42|. If one considers all possible settings, re- 
stricted to one measurement plane on the Bloch sphere 
for each observer, the critical value for violation of local 
realism changes to = 2(2/n) N , see [4l|, and therefore 
decreases the Werner gap. This result is a limiting case 
for inequalities involving M settings per party studied 
in [42l | . These inequalities involve measurement settings 
(again in a specific plane for each observer) evenly spaced 
at the Bloch sphere. One has T£> = linu^^ T* f 
notation is obvious here. One may ask for how many set- 
tings the critical entanglement admixture for violation of 
local realism for finite and continuum number of settings 
are already very close. For bigger M, one finds using 
Taylor series that Tf = Tg>[l + + O(^)]. If 

one neglects all the small terms of O(-^r), the relative 
error e = (Tgf - T^)/T£° is given by e « 4tt 2 ^%. 
Thus, for M = N the two critical admixtures are close 
even for a few particles (e smaller than 4% for all N > 4) . 



those of the entangled state. 

The Werner states are not the ones with the largest 
possible gap. For example, if one admixes, e.g., colored 
noise p noisc = \±) zz {±\ ® \t) zz {t\ to the Bell state, 
the resulting state is entangled already for an infinitcsi- 
mally small value of T, and it satisfies condition Q for 
all Ti r < Thus, the range of T for which the state 
admits local realistic model for standard correlation Bell 
experiments and is still entangled is much larger than for 
the Werner state. Moreover, this is the maximal possible 
range (there is no other state and dichotomic measure- 
ments which would give bigger Werner gap) because the 
critical value Ti r = ^= corresponds to the maximal vi- 
olation of local realism [37]|- We note that such mixed 
states are known to be maximally entangled [38l [39j . 



B. GHZ state 

1. White noise 

The presented tools allow us to construct and inves- 
tigate entangled states of multiple qubits, with a non- 
zero Werner gap, in a systematic way. We first consider 
the Werner-like states of N qubits which are mixtures of 
the GHZ state |GHZat) = i(|0...0) + 1 and 
the white noise. Using criterion ^ one finds T ent = 



2. Colored noise 

Similarly to the case of the Bell states, also for the 
GHZ state the range of the Werner gap depends on the 
type of admixed noise. For the odd-A^ GHZ states the 
correlations T z ... z vanish, and it is interesting to consider 
the colored noise /9 no isc = |0)(0| 8lJV which re- introduces 
the missing correlations. The full correlation tensor of 
p(T), i.e., the one covering "Greek" indices from to 
3, has the following non-vanishing components: T z z = 
1 — T, and also 2 JV_1 components with 2k indices equal 
to y and the remaining indices equal to x (where k = 
0,1,...,-^-!-). These latter ones are given by (— l) k T. 
Finally, one finds 2 Ar_1 — 1 components with 2k indices 
(where k = 1, ^gp) set at and the remaining indices 
set to z. All these have the value of 1. Consider a metric 
G with only the following nonzero elements: G zz q,,,q = T 
and Gi t ...i N — 1 for the components with 2k indices equal 
to y and the rest equal to x. For such a metric, the 
maximum of the scalar product on the left-hand side of 
condition @ is equal to T. The right-hand side equals 
IkIIg = + 2 W ~ 1 T 2 , which is always greater than T. 
Thus, the state is entangled already for an infinitesimally 
small T. 

In order to investigate the direct communication- 
reducing properties of the state we employ condition ^ . 
Depending on the choice of the observation plane, the 
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left-hand side of Eq. (HJ reads: 2 JV_1 T 2 for the xy plane; 
(1 — T) 2 + T 2 for the xz plane; and (1 — T) 2 for the yz 
plane. There is no other plane in which the values would 
be higher, as the correlation tensor is in its generalized 
Schmidt form [43|, |44| . The sum over the settings in the 
xy plane is greater than the sum over the xz plane for 
T > 1/(1 + v / 2 Ar - 1 - 1). Thus, for the state p(T) the 
left-hand side of dU) is given by 



y 

0.5 r 
0.4 - 
0.3 - 
0.2 -_ 
0.1 1 



□ 



standard (two setting) inequality 



T 2 for T < 
(1 - T) 2 + T 2 for T > 



i + ypf=T=i' (15) 



Therefore, there exists a local realistic model for the cor- 
relations obtained in any two-setting correlation Bell ex- 
periment if T < Ti r = 1/ V2 N ~ X , which is the same criti- 
cal value as for the state with white noise (in full analogy 
to the case of Bell state). Finally, for T G (0, Tj r ] entan- 
gled state p(T) admits local realistic description for such 
Bell experiments. Since the dimension of the system is 
d = 2 N , the range of Werner gap scales polynomially as 
d~ 2 . This is exponentially better than in [9( where the 
range of Werner gap scales logarithmically as log(d)/d. 
However, the model of @ works for arbitrary number of 
settings whereas here we have studied only two-setting 
Bell inequalities for correlation functions. Already for 
the multisetting Bell inequalities for correlation functions 
[34j the range of the corresponding Werner gap is smaller. 
The left-hand side of © is given by V = 2 JV ~ 1 T 2 for 
N = 3, and V = (1 - T) 2 + 2 N ~ 2 T 2 for N > 5. This is 
illustrated in Fig. [TJ where we show the critical entan- 
glement admixtures below which the state satisfies the 
inequalities. Note that in this case the fact that the con- 
dition is satisfied does not guarantee the existence of the 
local realistic model, because this set of inequalities is 
not necessary and sufficient for the existence of such a 
model 34]. We also checked that for the colored noise, 
the inequalities with continuous settings [4l| do not im- 
prove the critical admixture for violation of local realism 
over the multisetting inequalities [34j, except for N = 3. 



Generalized GHZ states 



Colored noise 



We give an explicit example of a noisy separable 
state for which even an infinitesimal small admixture 
of an infinitesimal weak entangled state results in a 
non-separable state. Consider generalized GHZ state 



y 

0.5 r 
0.4 - 
0.3 - 
0.2 ~ z 
0.1 1 



n 



multisetting inequality 



FIG. 1: Entanglement and violation of the Bell inequalities. 
The state T|GHZjv)(GHZjv| + (1 — T)p n oisc violates corre- 
sponding Bell inequality for values of T above the bars. If 
the value of T lies within blue/orange piece of the bar the 
state is entangled, but does not violate the Bell inequality 
and therefore does not allow communication complexity re- 
duction. For each number of qubits, N, we present the results 
for the white noise admixture (left bar - blue) and the colored 
noise |0}(0| 8Ar admixture (right bar - orange). For the white 
noise more settings do not lower the critical admixture. For 
the colored noise the critical admixture is lowered. 



It has the following non- vanishing components of the cor- 
relation tensor: 



T, 



//...,/.,...., = (-lfsin2a, fc = 0,l,...,[4fi| 



Tz...zo...a 

k 



1 for k even, 

cos 2a for k odd. 



(17) 



|GHZ(a)) = cos a\0 . . . 0) + sina|l . . . 1) 



(16) 



and similarly for all permutations of indices. 

We mix this state with a colored noise /O no isc = 
|0)(0|® Ar . If the number of qubits is even, this state is 
entangled and violates Bell inequalities for both infinites- 
imal a and T. This follows from the fact that the state 
has perfect correlations T z ___ z — 1 and additional correla- 
tions in complementary directions, e.g., T Xn „ x — T sin 2a. 
Therefore, summing up the correlations in the xz plane, 
using the multisetting condition ([5]) proves the violation. 

For odd number of qubits, the range of Werner gap 
again scales (independently of a) polynomially with d. 
First, we show that the mixed state is entangled al- 
ready for infinitesimal a and T, irrespectively of the 
number of qubits. To this aim take two non- vanishing 
metric elements G zz q,,.o and G x ,,, x to be equal to 1. 
For this choice, the right-hand side of @ equals R = 



7 



1 + T 2 sin 2 2a. The left-hand side of the condition 



(1) rp(N) 



(lM2h 



Ti T, 



now reads L = max(Tsin2aT^ ...T : 
where we maximize over the choice of local tensors (vec- 
tors) fW. We set Tj n ' to the maximal value of 1 
for all the parties n > 2, and write the tensor ele- 
ments for the remaining two parties in polar coordinates, 
L = max0 li 2 (Tsin2asin0i sin# 2 + cos#i cos #2)- Since 
Tsin2a < 1, we have L < max^^ cos(#i — 2 ) < 1. 
The maximum is equal to 1 and for all allowed a > 
and T > it is smaller than the right-hand side. The 
state is entangled. 

For violation of Bell inequalities, consider summation 
over xy plane in the necessary and sufficient condition 
J5]). For the present state, it involves J2klo (2I) = 
2 W ~ 1 terms, each equal to T 2 sin 2 2a, and gives the 
critical value of Ti r = V2 2 - N / 2 . Therefore the gap 

11 sin Za ° * 

I Ti r — T cn t| scales polynomially with dimension as 
for d = 2 N . 



2. Local depolarization 

The non-vanishing correlation tensor elements, after 
local depolarizing channels are applied to the generalized 
GHZ state, read 

, x = (-l) k p N sin 2a, fe = 0,l,...,LVJ 



p k for k even, 

p k cos 2a for k odd. 



(18) 



To show the Werner gap for TV — ¥ 00, we first prove 
that the state is entangled for all p > |. Choose the 
following non-zero elements of the metric: Gj 1 ,,,j N = 1 
for j n = 1, 2, G z ... z — 1 for TV even and G z ... z o — 1 for odd 
TV. The right-hand side of the entanglement condition 

© is R = p2(W-l+JV 2 ) + 2 N-l p 2(N-l+N 2 ) sin 2 ^ where 

TV 2 = TV mod 2 encodes the cases of odd and even TV. 
The left-hand side is maximized if all local tensors are 
the same and along the z axes and have the value of 
L = p N - 1 + N ^^ Therefore, the state is entangled if 1 < 

2 N-l p N-l+N 2 gin 2 2a _ Tq unify cageg of 



P 



N-l+N 2 



odd and even TV we bound the right-hand side from below 
using p N < p N ~ 1 + N 2^ anc [ obtain the sufficient condition 
for entanglement. The corresponding critical value is 



Pent = (1 + 2 



N-l 



sin 2 2a) 



(19) 



where the limit is for TV — > 00. Arrows in following for- 
mulae always denote this limit. 

The multisetting Bell inequalities give better results 
than standard inequalities for this state. Consider the 
violation condition (|5|) in which the last index of the cor- 
relation tensor takes on the values {y, z}, whereas in- 
dices of other parties are either {x, y}, if the last index 
is y, or z, if the last index is z. (Note that we explic- 
itly make use here of the advantage of the multisetting 



condition over the two-setting condition). The value of 
parameter T> is at least (it is higher for TV even) equal to 
p 2N (cos 2 2a + 2 N ~ 2 sin 2 2a), where 2 N ~ 2 gives the num- 
ber of non-zero correlation tensor elements with y index 
at last position. Therefore, the critical parameter is 



Pi 



r = (cos 2 2a + 2 Ar " 2 sin 2 2a)"2lv -> (20) 



The critical values of p decrease with the number of 
qubits showing that many party generalized GHZ states 
are more and more robust against this type of noise. Fi- 
nally, for TV —> 00 there is a Werner gap of p € (| , A=) 
for which the entangled state does not improve related 
communication complexity tasks. 



3. Dephasing 

Similar results hold for other local noises. After de- 
phasing in the local z-bases, the correlation tensor of the 
generalized GHZ state reads 

///...//, , = (-l) fc A^sin2a, k = 0, 1, L^J 



1 for k even, 

cos 2a for k odd. 



(21) 



All entangled generalized GHZ states are still en- 
tangled after the local dephasing. For a proof, it 



is sufficient to choose G z 



Gr 



1. For 



this choice, the right-hand side of © reads R = 
1 + X N sin 2 2a, whereas for the left-hand side we have 

L = max (r z (1) Ti 2) + T^tJ 2 ^ 2 sin 2a) < T^tP + 

ri 1} Ti 2) < 1, which follows from X N / 2 sm2a < 1 and 
writing the components of the local tensors in polar co- 
ordinates. We also assumed that the local Bloch vectors 
of all the parties except first and second are along the x 
axis, which is optimal. Therefore, the state is entangled 
for all a > and A > 0, independently of the number of 
qubits. 

Since dephasing leaves the correlations in specific di- 
rections unchanged, violation of Bell inequality for the 
generalized GHZ state is very robust against this type 
of noise. We show that it actually is state independent, 
i.e. violation is observed for all a > and only depends 
on the degree of dephasing if TV is odd. Consider the 
mutisetting condition, in which as before the last index 
takes values {y, z} and the remaining indices are either 
{x, y}, if the last index is y, or z, if the last index is z. If 
TV is even, after dephasing the state still contains perfect 
correlations in the z directions and some other correla- 
tions in the xy plane, and violates the inequalities for all 
a > and A > 0. For the case of odd number of qubits, 
the condition reads T> = cos 2 2a + 2 N ~ 2 X N sin 2 2a, and 
the violation is observed as soon as 



sin a > and A > 2 « ' 



(22) 
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Therefore, violation only depends on the degree of de- 
phasing in the case of odd N, and again there is a finite 
Werner gap of A € (0, |) in the limit N —> oo. 



4- Amplitude damping 

Finally, we consider independent local amplitude 
damping channels. The elements of the decohered gen- 
eralized GHZ states are the following: 



indices being permutations of the indices of the following 
ones: 



T, 



1 



2k 



r ^ 1 yyz...zO...O — -Lxxz...zQ...Q — ■ 



White noise 



(27) 



//,...,/,,..., = (-l) fe 7 ^sin2a, k = 0, 1, [^\ 



T, 



Z...Z0...0 



cos 2 a + 7 fe sin 2 a for k even, 
cos 2 a — 7 fc sin 2 a for k odd, 



(23) 



where 7 = 27 — 1. To prove the Werner gap con- 
sider the metric with non- vanishing elements Gj 1 ...j N = 
1 with ] n = 1,2. The right-hand side of the en- 



tanglement criterion reads R 



7 iv sin" 2a. The 



left-hand side is L = ~f N / 2 sin 2a max[T : 



(i) 



T (1) T (2) T (3) 

y v x 



Tx N ^ — . . . ] , with the maximum taken 
over local tensors with components from one plane. We 
write the elements of individual tensors in polar coor- 



dinates, i.e. T, 



(n) 



cos6L and T, 



(n) 



sin 9 n , and rec- 



ognize that expression in the bracket is now given by 
cos(#i + . . . + 9n)- Therefore, L = 7 Ar / 2 sin2a, which 
translates into critical parameter for entanglement 



7cnt 



sin 2a 



1 

4' 



(24) 



The violation of both many-setting and two-setting in- 
equalities is the same for higher number of qubits. The 
two-setting condition reveals the critical parameter 



1 



7lr 



2 V sin 2a 



For large N, the states for practically all a > violate 
the inequalities if Ti r > 1/2 and there is a finite Werner 
gap of 7 € (4, |) in the limit N — > 00. 



D. W state 

In this section we study the W state, and we shall 
emphasize the properties distinguishing it form the class 
of generalized GHZ states. The W state involves a single 
excitation delocalized over all the qubits: 

|H0 = ^(|10...0) + |01...0) + . 



. + 100...1)). 

. (26) 

It is permutationally invariant, i.e. any permutation of 
particles leaves the state unchanged. Therefore, to de- 
scribe its correlation tensor it is sufficient to present just 
three elements. All other non-vanishing elements have 



Consider W state mixed with the white noise: 
p = T\W){W\ + (l-T)^ w t. 



(28) 



Contrary to the case of mixed GHZ state, this mixed 
state gives rise to a Werner gap in the limit of N —> 00. 

To prove entanglement of this state consider metric 
with non- vanishing elements Gj 1 ...j N = 1 where j n = 
{x, z}. With this choice, the right-hand side of condi- 
tion © reads R = T 2 (l + (^)^) = T 2 (3 - f ). The 
left-hand side is maximized, if all the local tensors are 
along the ±z axis and equals L = T, which we have ver- 
ified numerically. Therefore, the critical parameter for 
entanglement reads 



1 



1 



(29) 



The multisetting inequalities are violated as soon as 
entanglement admixture is above the critical value [3~ij : 



T lr = 



/\r 



1 

7!' 



(30) 



Note that the same correlations enter both the Bell in- 
equalities and the entanglement criterion, showing that 
this simple application of the criterion is at least quadrat- 
ically better in revealing entanglement than the Bell in- 



(25) equalities, i.e. T cnt < 



-v-2 
Mr' 



This is a general feature 



present in all our examples. 



2. Colored noise 

Similar conclusion for comparison with the GHZ states 
follows in the case of colored noise admixture to the W 
state: 



p = T\W)(W\ + (1 - T)|0...0)(0...0|, 



(31) 



where the colored noise introduces correlations in the lo- 
cal z directions. 

This state is entangled for all T > 0. A simple way to 
see this is to use the fact that if a subsystem is entangled, 
then the whole system is also entangled. The definition 
of the W state leads to the following form of the reduced 
density operator for any two qubits 



T'|^ + )(^ + | + (l-T')|00)(00|, 



(32) 
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with T' 



jjT and 



1 

V2' 



01 ) + 1 10)). This state dephasing the W state is transformed to 



is entangled (has negative partial transposition [45l |46( ) 
for all T' > 0. Therefore the global state is entangled for 
all T on t > and any finite N. 

If one chooses settings from the xz plane in the mul- 
tisetting Bell inequality, the violation conditions reveal 
the critical value of the admixture parameter as given by 



N 



(33) 



the limit of N — > oo we find the Werner gap of 
|). This is the biggest gap among all the states 
studied here. 



In 
T g 



T, 



Z...Z0...0 



2k 

iV' 



Ty V z...zo...o — T xx Z...Z0...0 — ^Jy- 



(37) 



The dephased state violates Bell inequality (and there- 
fore is entangled) for all N and all non-trivial dephas- 
ing channels. Consider correlations in the xz plane 
and multisetting condition. The value of parameter 
V = 1 + 2A 2 (1 - i) exceeds unity for all A > 0. Note 
that this is true also in the limit N — > oo. 



3. Local depolarization 



5. Amplitude damping 



We shall show that W state is very fragile with respect 
to this type of decoherence, in contrast to the GHZ state. 
After local depolarization the elements of the correlation 
tensor of the decohered W state read 



2k 



T,. = / ( 1 - — 



T yy z...zo...o — T xx z...zq...o — P 



— n k + 2 



N 



(34) 



To prove entanglement of this state, consider non-zero 
metric elements Gj 1 ...j N — 1/p with j n = {x, z}. For 
this choice the right-hand side of the criterion equals R — 
p N (1 + („) j^r), whereas the maximum of the left-hand 
side is 1, which we have verified numerically. Therefore, 
the state is entangled above the critical value of 



Pent 



1 



N 



(35) 



The multisetting Bell inequalities are violated as soon 
as V = Tl z + (^)T XXZ z > 1. This gives the critical 
parameter 



Pit = 



(36) 



which rapidly increases with N and already for five qubits 
requires p > 0.9. Since p cnt = pf T , there is a Werner gap 
for all finite N, and in the limit both parameters tend to 
the same value. Of course, a smarter choice of the metric 
in the entanglement condition could prove that even in 
the limit there is a finite Werner gap. 



4- Dephasing 

The W state is extremely robust against dephasing, 
as it leaves the perfect correlations unchanged. After 



The W state after this type of decoherence reads 

2A- 



Tz...zo...o — 1 — -^7) 



Tyy z...zo...o — T xx Z...Z0...0 



N 



7- 



(38) 



To prove the Werner gap, consider non- vanishing met- 
ric elements Gj 1 ,,,j N — 1 for j n — {x, z}. The right hand 
side of the criterion is R = (1 — 27) 2 + (^)-^, and the 
maximum of the left-hand side L < 1 — 27 is attained for 
all local vectors along z directions. Therefore, the state 
is entangled above the critical value 



1 



7ent 



1 



3-* 3 ' 



(39) 



We check violation of Bell inequalities using the condi- 
tion with many settings in the xz plane. The expression 
reads V = R and exceeds unity for all values above 



7lr 



3"& 3 ' 



(40) 



The Werner gap is present also in the limit N — > 00, just 
as for the GHZ state. 



V. SUMMARY 

Using the entanglement criterion [28| we have found 
families of entangled states which satisfy specific classes 
of Bell inequalities. We summarize our findings in Ta- 
ble [TTJ Generally speaking, a simple application of the 
entanglement criterion gives at least quadratically bet- 
ter critical parameters than the ones obtained using the 
Bell inequalities. Therefore, we found entangled states 
satisfying the Bell inequalities in all studies cases. More- 
over, we gave examples in which even in the limit of large 
number of qubits there is a finite gap between critical pa- 
rameter for entanglement and critical parameter for Bell 



10 



white noise 


colored noise 


local depolarization 


dephasing 


amplitude damping 


Gen. GHZ Cent -> 1/2 


Cent -> 


Cent -»■ 1/2 


Cent -> 


Cent -> 1/4 


Clr -> 1A/2 


Clr -> V\/2 


Clr -> V\/2 


Clr -> 1/2 


Clr -> 1/2 


W Cent -> 1 


Cent -»■ 


Cent -»■ 1 


Cent -»■ 


Cent -> 1/3 


Or -> 1 


Or -> 1 


Or -> 1 


Or -> 


Clr -> 2/3 



TABLE II: Summary of the results. The results for different initial states are presented in rows. Noisy channels applied to them 
are presented in columns. The strength of the noises is characterized by a single parameter C (C = 1 corresponds to no noise, 
C = describes the strongest noise which immediately destroys entanglement). To unify presentation in this table we represent 
all the parameters with C- In the main text the parameter characterizing local depolarization is denoted by p, dephasing by A, 
amplitude damping by 7, and admixture of white or colored noise by T. We present the critical parameter Cent, above which 
the resulting state is entangled, and Clr, below which the state satisfies classes of Bell inequalities, in the limit of large number 
of qubits N — ► 00. Additionally, to compare on equal footing the critical parameters for different types of noises, they are all 
calculated here per particle in a sense that the values related to white and colored noise are Nth roots of the values of the main 
text. In all the cases, Cent is at most a square of Clr- 



violation. We found that maximally entangled mixed 
states of two qubits give rise to the highest discrepancy 
between the critical parameters. It would be interest- 
ing to investigate if this also holds for higher number of 
qubits. Our results are a further step towards full clas- 
sification of entangled states into those which do and do 
not admit local realistic explanation. 
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